Lecture 2 


C# Data structure oriented warming: 
Arrays 

Generic programming 
Lists 
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The .NET framework 


The framework is a combination of 

methodologies and tools to support 

software development 

It's lowest level component is the CLR 

which interacts directly with the 

operating system and the native 

world 

Application developer writes his 
application using one of the 
supported languages 
All supported language obey the 
common language specifications 
Application class library and base 
class library are ready to use 
customizable parts 

Some common data structures classes 
are made available in .NET 
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One 

dimensional 
arrays in C# 


using System; 
namespace Introduction 
{ 

class Arraysl 

{ 

static void Main() 

{ 

// creating the array 

int[] numbers = new int[5] { 0, 1, 2, 3, 4 }; 

// printing the array to the screen 
Console. WriteLine(" the array elements are:”); 
for (int i = 0; i < numbers.Length; i++) 

Console .WriteLine(numbers[i]); 

// changing the values ifn the array 

numbers[0] = 5; 

numbers.SetValue(6, 1); 

numbers.SetValue(7, 2); 

numbers[3] = 8; 

numbers[4] = 9; 

// reprenting the array elements 

Console. WriteLine (” The array elements after updating are:”); 
for (int i * 0; i < numbers.GetLength(0); i++) 

Console. WriteLine(numbers[i]); 

// reprenting the array elements using get upperBound 

Console. WriteLine (” The array elements after updating are (using GetUpperBound method):”); 
for (int i = 0; i <= numbers.GetUpperBound(0); i++) 

Console .WriteLine(numbers[i]); 

// printing the array type on the screen 

Console. WriteLine ("the Array type is” + numbers. GetTypeQ .ToStringQ); 

Console. WriteLine(”Press any key to continue:”); 

Console. Read(); 

} 

> 

> _ 
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The array class methods and properties 


using System; 
namespace Introduction 

class Arraysl 

{ 

static void Main() 

{ 

// creating the array 

int[] numbers = new int[5] { 0, 1, 2, 3, 4 }; 

// printing the array to the screen 
Console. WriteLine(" the array elements are:”); 
for (int i = 0; i < numbers.Length; i++) 

Console. WriteLine(numbers[i]); 

// changing the values d|i the array 
numbers[0] = 5; 
numbers.SetValue(6, 1); 
numbers.SetValue(7, 2); 
numbers[3] = 8; 
numbers[4] = 9; 

// reprenting the array elements 

Console. WriteLine(" The array elements after updating are:”); 
for (int i = 0; i < numbers.GetLength(0); i++) 

Console .WriteLine(numbers[i]); 

// reprenting the array elements using get upperBound 

Console. WriteLine(” The array elements after updating are (using GetUpperBound method):"); 
for (int i = 0; i <= numbers.GetUpperBound(0); i++) 

Console .WriteLine(numbers[i]); 

// printing the array type on the screen 

Console. WriteLine ("the Array type is" + numbers. GetType() .ToStringQ); 

Console. WriteLine(”Press any key to continue:"); 

Console. Read(); 

} 

} 
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Multi-Dimensions array 


Syntax 

int[,] grades = new int[4,5]; 

doublei] Sales; 

double[„] sales; 

sales = new double[4,5]; 

grade = Grades [2,2]; 

Grades(2,2) = 99 

grade = Grades.GetValue[0,2] 


using System; 

using System.Collections.Generic; 
using System.Linq; 
using System.Text; 

namespace Lecture2 

{ 

class Example3 

{ 

static void Main() 

{ 

int[,] grades = new int[,] {{77, 82, 74, 89, 100}, 

{52, 93, 96, 85, 86}, 

{65, 83, 72, 95, 89}, 

{55, 91, 98, 79, 88}}; 

int gradeCount = grades.GetLength(l); 

double average =0.0; 
int total; 

int studentCount = grades.GetLength(0); 
for (int row = 0; row < studentCount; row++) 

{ 

total = 0; 

for (int col = 0; col < gradeCount; col++) 
total += grades[row, col]; 
average = total / gradeCount;| 

Console. WriteLine(” student {0} Average grade:{1} ", row,average); 

> 

Console. WriteLine(”Press any key to continue:”); 

Console. Read(); 

> 

} 

} 
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Parameter array 


using System; 

namespace Lecture2 

{ 

class Example4 

{ 

static double Sum(params double[] values) 

{ 

double sum = 0; 

for(int i=0;i<values.Length;i++) 
sum+=values[i]; 
return sum; 

} 

static void Main() 

{ 

Console. WriteLine(" The sum of values from 0 to 5 is:" + Sum(0, 1, 2 , 3, 4, 5)); 
Console. WriteLine("Press any key to continue:"); 

Console. Read(); 

} 

} 

} 
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Jagged array 


Multi-dimensions array(2D): Each row must have the same number of columns 
Example: int sales[,] = new int[12,30]; for representing day sales during the year 
This is also applicable for more than 2D 


But some months have 31 days and others have 28 days 
So, there will be some location unused in the multi-dimensions array 


Jagged array(2D): Each row can have different number of columns( array of arrays) 
Example: int[][] jagged = new int[12][]; 12 array, each can be of any size int array 
This is also applicable for more than 2D 


Jagged array: 12 arrays, each can have different size than the others. 
Hence, no wasted locations 
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Jagged array example 


using System; 

namespace Lecture2 

{ 

class Examples 

{ 

static void Main() 


int[] Dan = new int[31]; 
int[] Feb = new int[29]j 
int[][] sales = new int[][] { Dan, Feb }; 

// data entry 

for (int i = 0; i < sales.GetLength(0); i++) 

{ 

for (int j = 0; j < sales[i].Length; j++) 

{ 

Console. Write("\n Enter sales for month {0} Day {1}:", i, j); 
sales[i][j] = int.Parse(Console.ReadLine()); 

} 

} 

// average sales calculation 
int monthTotalSales; 

for (int i = 0; i < sales.GetLength(0); i++) 

{ 

monthTotalSales=0; 

for (int j = 0; j < sales[i].Length; j++) 

{ 

monthTotalSales += sales[i][j]j 

> 

Console. WriteLine(” month {0} average sales is : {1>“, i, monthTotalSales / sales[i].Length); 

> 

Console. WriteLine( "Press any key to continue:"); 

Console. Read(); 

> 

} 
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Passing arrays to functions 


using Systemj 
namespace Lecture2 
{ 

class Examples 

{ 

static void DisplaylntArray (int [] arrayj 

{ 

Console .WriteLine ("The elements of the array are as 
for (int i = 0j i < array. Length j i-H-J 
{ 

Console .WriteLine (” Element value is {1 }”j 

> 

> 

static void Main 

int[] arrayl = new int[] { 1, 2 3 3^ 5 

DisplaylntArray ( arrayl )i 

int[] array2 = new int[] { 6^ 7 3 9j 1@ 
DisplaylntArray ( array2 ) 3 

Console. Write Line ("Press any key to continue:"); 
Console .Read() j 

} 

> 

} 


follows : j 

ij a r r ay [ i] ) ; 
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Generic programming in c#: 
Functions 


A generic function is defined using 
data type place holders like T in the 
swap function 

When calling a generic function, we 
specify the specific data types for this 
call. At this time the compiler generate 
a type specific function at the compile 
time. It uses this generated function 
for that call and any matching call after 
that. 


using System; 

using System.Collections.Generic; 
using System.Linq; 
using System.Text; 


namespace Lecture2 

{ 

class Example7 

{ 

static void Main() 

{ 

int numl = 100, num2 = 200; 

Console. WriteLine("numl: ” + numl); 

Console. WriteLine(”num2: “ + num2); 

Swap<int>(ref numl, ref num2); 

Console. WriteLine("numl: ” + numl); 

Console. WriteLine("num2: " + num2); 
string strl = “Sam"; 
string str2 = “Tom"; 

Consol e.WriteLine( "String Is ” + strl); 

Console. WriteLine("String 2: " + str2); 
Swap<string>(ref strl, ref str2); 

Console. WriteLine( "String 1: " + strl); 

Console. WriteLine( "String 2: " + str2); 

Console. WriteLine("Press any key to continue:"); 
Console. Read();| 

} 

static void Swap<T>(ref T vail, ref T val2) 

{ t t 

temp = vail; 
vail = val2; 
val2 = temp; 

> 

> 

} 




Generic programming in c#: 
Classes 


A List(of T) is a dynamic 
array of T> You can add 
element or elements to the 
list at any time. Unlike array 
which is of fixed size once 
created, the list 
automatically enlarges to 
make a room for the added 
elements. You can get how 
many elements in the List 
using the Count property. 
You can even sort the list 
using the Sort method 


using System; 

using System.Collections.Generic; 
namespace Lecture2 
{ 

class Example8 

{ 

static void Main() 

{ 

List<int> intList = new List<int>(); 
intList.Add(5); 

intList.AddRange( new int[]{5,6,7}); 

Console. WriteLine(" the integerList contains {0} items", 
intList.Clear(); 

Console. WriteLine(" the integerList contains {0} items", 
List<string> names = new List<string>(); 
names.Add ( "Ahmed" ); 
names.Add ("Ali”); 

Console. WriteLine("Printing the names list:"); 
foreach (string name in names) 

{ 

Console .WriteLine ( name); 

} 

Console. WriteLine(”Press any key to continue:"); 

Console. Read(); 

> 

} 

} 


intList.Count); 
intList.Count); 
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Report Discussion 


Last lecture report: Performance 
comparison: iterative and recursive binary 
search 


New report: .NET Listfof T) methods and 
properties 





